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TOPOLOGY OF THE TROPICAL MODULI SPACES 


MELODY CHAN 


Abstract. We study the topology of the link of the tropical mod¬ 

uli spaces of curves when g = 2. Tropical moduli spaces can be identified with 
boundary complexes for Mg^n, as shown by Abramovich-Caporaso-Payne, so their 
reduced rational homology encodes top-weight rational cohomology of the com¬ 
plex moduli spaces Mg,n- We prove that is an n-connected topological 

space whose reduced integral homology is supported in the top two degrees only. 
We compute the reduced Euler characteristic of for all n, and we com¬ 
pute the rational homology of when n < 8, determining completely the 

top-weight Q-cohomology of M 2 ,n in that range. 


1. Introduction 

The tropical moduli spaces of curves are topological spaces that parametrize 

isomorphism classes of n-marked stable abstract tropical curves of genus g. These 
spaces were introduced in tropical geometry by Brannetti-Melo-Viviani |BMVll] 
and Caporaso |Capl3| , building on earlier work of Mikhalkin |Mik06l §5.4]. They 
have played an important role in many recent advances in tropical geometry; see 
for example |A(1P121 IBMVTTI|Capl2[[Capl3[ [Ca^ I(lhal21 ICE^ ILenl4lIVivl3j . 
Moreover, tropical moduli spaces have already arisen very naturally in other kinds of 
geometry. For example, Mq™’’ is the Billera-Holmes-Vogtmann space of phylogenetic 
trees [BHVOlj , while is an infinite cone over a compactified quotient of Culler- 

Vogtmann Outer Space Xg of rank g, with the property that the Torelli map on 
is compatible with a period map on Xg [BaklllinMVT^ . 

While Mg™*’ itself is contractible, since it is a generalized cone complex, the link 
of Mg™'’, which we will denote Mg™’’[l], has interesting topology. The link can be 
regarded as the cross-section of Mg™'’ that parametrizes tropical curves of total edge 
length 1. The work of Abramovich-Caporaso-Payne [ACPI 2] , extending the work of 
Thuillier [ThuOTj . identifies Mg™'’[l] as a boundary complex of Xig,n- In fact, their 
work applies more generally and it identifies the compactification M^g^ canonically 
with the skeleton of the analytification M^'^, over any algebraically closed, trivially 
valued field. 

Boundary complexes, first studied by Danilov |Dan75] . encode the intersections 
of the components of a normal crossings compactification. Furthermore, over C, 
they encode the top-weight rational cohomology of the space being compactified. 
The work of Deligne [Del74] shows: 
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Theorem 1.1. For any smooth, separated Deligne-Mumford staek X of dimension 
d with a normal crossings eompactification X and boundary complex A(X), 

GrZH^'^-\X;Q) ^ H,_,{A(xy,Q). 

To be more precise, Deligne’s original work is not phrased in the language of stacks, 
but it extends naturally to that setting. The details of this formulation can be 
found in the appendix to |CGP15j . In any case the top-weight cohomology of M.g,n 
is purely combinatorial and is encoded in 

The cases g = 0 and g = 1 have been completely settled. When g = 0 and n > 3, 
the space Mq™^[ 1 ] has the homotopy type of a wedge of (n — 2 )! spheres of dimension 
n — 4 [BHVOlj . The case 5 = 1 is settled in |CGP15| , where we prove that [1] 
is a wedge of (n — l )!/2 spheres of dimension re — 1 . 

Here we study the topology of M 2 ™’’[ 1 ]. Our main theorems are Theorems ll.2l[L3l 
and Ol below. We also prove some intermediate structural results on natural sub¬ 
complexes or quotient complexes of M 2 °^[l]: 

• The bridge locus (Definition [3T]) parametrizing tropical curves with bridges, 
and tropical curves obtained as specializations thereof, is contractible in 
genus 2 iTheorem 13.31) . 

• For re > 4, the cyclic theta complex C 2 ,n (Definition 1 5. ip is Q-homologous to 
a point. Its full Z-homology is given in Theorem 15.21 bv 

= if» = n + l, 

[0 else. 

These results will imply our first main theorem: 

Theorem 1.2. We have 

^,(M* 7 [ 1 ];Z )=0 

for i = 0,... ,re. Thus, the reduced h-homology of M 2 ™'’[ 1 ] is concentrated in the 
top two degrees, for all re. Furthermore, is an n-connected space. 

Note that a weaker version of Theorem ll.2l for rational instead of integral homol¬ 
ogy, can be deduced from the fact that the affine stratification number (see [RVOdj l 
of M 2 q is 1. In fact, a result of Fontanari-Looijenga |FL08] verifies, for g up to 5, 
Looijenga’s conjecture that the affine stratification number of Mg^i is g — 1. From 
Theorem 11.11 and this fact, it can then be deduced that the reduced rational homol¬ 
ogy of is supported in top g degrees whenever Looijenga’s conjecture holds. 

See [CGP15] for more details. Note also that the statement on the connectivity of 
M 2 ™*’[ 1 ] strengthens, in the genus 2 case, the statement in [GGP15] that Mg™^[l] 
is (re — 3)-connected. 

We also prove: 

Theorem 1.3. For all re > 4, the reduced Euler characteristic o/M 2 ™’’[l] is 

x(Jv 47[1]) = (-1)" . n!/12. 
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n 

0 

1 

2 

3 

4 

5 

6 

7 

8 

dim77„+2(M“°P[l],Q) 

0 

0 

1 

0 

3 

15 

86 

575 

4426 

dim77„+i(M“:P[l],Q) 

0 

0 

0 

0 

1 

5 

26 

155 

1066 


Table 1. The rational homology of for n <8. 


Theorem 1.4. For n = 0,... 

is given in Tahle\^ 


,8, the Q-homology o/M 2 ™^[l] in the top two degrees 


They 


The computations obtained in Theorem 11.41 were done in sage S~*~14 
are explained at the end of Section O Theorem 11.41 combined with Theorem 11.11 
determines the top-weight Q-cohomology of M 2 ,n, for n < 8: it is concentrated in 
degrees n + 3 and n -|- 4, of ranks given in the table. 

The rest of this paper is devoted to proving the main theorems, Theorems ll.2[fT31 
and [Til The paper is largely organized as a sequence of results that shrink pieces 
of First the space is preserved up to homotopy by shrinking a large 

sublocus, the bridge locus. Then it is preserved up to rational homology by shrinking 
another sublocus, the cyclic theta complex. This will be enough to deduce the main 
theorems. The methods in this paper are computational and combinatorial. The 
main technical input is the contractibility of the repeated marking subcomplex, 
established in [CGP15] . The main technical achievements involved are controlling 
the homology of the bridge locus and the cyclic theta complex completely, using 
arguments in combinatorial topology and in graph theory. 

Here is the outline of the paper. Following preliminary definitions in Section 2, 
we show that the bridge locus is contractible in Section 3. In Section 4, we consider 
the quotient A 2 ,n by the bridge locus and produce a CW structure on it, which we 
use in Section 5 to control the homology of a large subcomplex of A 2 ,n; the cyclic 
theta complex mentioned previously. Then in Section 6 we put the pieces together to 
prove Theorem 11.21 and Theorem 11.41 In Section 7, which is independent of Section 
6, we prove the Euler characteristic formula in Theorem 11.31 

Before diving in, we refer the reader to previous work by Kozlov, who studied 
a different but highly related space: the moduli space of tropical curves of genus 
g with n marked points and with no vertex weights [KozOhl IKozllj . These have 
been called pure tropical moduli spaces elsewhere. Kozlov’s results on the topology 
of these spaces and the results in this paper seem to be essentially independent. 
Basically, allowing nontrivial vertex-weights changes the spaces significantly. 
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pointing me to some key references, notably the discussion of affine stratification 
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and I also thank D. Cartwright, J. Conant, S. Galatius, and K. Vogtmann for 
enlightening discussions. Finally, many thanks to A. Gaer for computing support 
at Harvard. I was supported by NSF DMS-1204278. 
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2. The tropical moduli spaces 

In this section we review the general theory of tropical curves, of any genus, and 
their moduli spaces. In subsequent sections, we specialize to the case of genus 2. 

2.1. Graph theory. In this paper, all graphs will be finite and connected multi¬ 
graphs, that is, loops and multiple edges are allowed. We write V(G) and E{G) for 
the vertex set and the edge multiset of G, respectively. 

Edges e, / € E{G) are called parallel if they are distinct nonloop edges incident 
to the same pair of vertices; we write e || / if so. If e € E{G) is not parallel to any 
edge, we will say that e is a singleton. A bridge in G is an edge whose deletion 
disconnects G. 

The valence of a vertex u, denoted val(u), is the number of half-edges at u; 
thus loops based at v contribute twice to this sum. A cut vertex in G is a vertex 
V £V (G) whose removal disconnects the graph G, considered now as a 1-dimensional 
CW complex. Our definition of a cut vertex differs slightly from the standard one 
in graph theory. As an example, let Rg denote the graph consisting of g loops based 
at a single vertex v. Then u is a cut vertex if and only g >2. 

A vertex-weighted graph is a pair (G, w) where G is a graph and w: V (G) —> Z>o 
is an arbitrary weight function. Following [AC13j . we define the virtual graph G"" 
to be the (unweighted) graph obtained from G by adding w{v) distinct loops to each 
vertex v. We say that a vertex of u is a virtual cut vertex of {G,w) if v is a cut 
vertex of G"'. For example, of the seven vertex-weighted graphs in Figured! all but 
the hrst have a virtual cut vertex. 


2.2. Tropical curves with marked poiuts. 

Defiuitiou 2.1. [BMVlll CaolS iMikOG] A (stable) tropical curve with n marked 
points is a quadruple F = {G,l,m,w) where: 

• G is a graph (as in 1 12.ip . 

• I: E{G) —7> M>o is any function, called a length function, on the edges, 

• m: {1,... ,n} —>■ V{G) is any function, called a marking function, and 

• w: V (G) —7> Z>o is any function; 

such the following condition, called the stability condition, holds: for every vertex 
V £ V (G), we have 

(1) 2u;(u) — 2-b val(u)-|-|m“^(u)| > 0. 


We remark that our marking function m is combinatorially equivalent to the more 
common setup of attaching infinite rays to a graph, labeled { 1 ,... ,n}, and we use 
m just for convenience. 

The geuus of a tropical curve F is 


(2) g{T) := \E{G)\- |F(G)| + 1 + wiv). 

vGViC) 


The total leugth of F is the sum of its edge lengths. The total length is called the 
weight of the tropical curve elsewhere, but we won’t use this terminology since we 
already have weights on vertices. 










TOPOLOGY OF THE TROPICAL MODULI SPACES M 2 , 


5 


,n 


0-0 00 0—1 Oi 1—1 *2 
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Figure 1. The seven combinatorial types in T2fi . The vertices have 
weight zero unless otherwise indicated. 

Definition 2.2. Let T = {G,l,m,w) be a stable tropical curve of genus g. 

(1) The combinatorial type of T is the triple {G,m,w). We also define the 
genus of a combinatorial type as in ([2]). We will write {G,m,w) = G for 
short. We write Tg^n for the set of all combinatorial types of tropical curves 
of genus g with n marked points. 

(2) If 5 > 2, we define the unmarked type or underlying type of T to be the 
combinatorial type {G', w') € Tg^ obtained as follows: {G', w') is the smallest 
connected, vertex-weighted subgraph of (G, w) that contains all cycles of G 
and all vertices of positive weight. Here, we assume that we have suppressed 
all vertices of valence 2, so that {G',w') is stable of genus g. 

Example 2.3. There are exactly seven possible unmarked types of tropical curves 
of genus 2; they are shown in Figured) 

Remark 2.4. There is an obvious notion of isomorphism of combinatorial types 
{Gi,mi,wi) = {G 2 ,m 2 ,W 2 ), i.e. a multigraph isomorphism between Gi and G 2 
carrying mi to m 2 and wi to W 2 - Then there are only finitely many types in Tg^n 
up to isomorphism. Furthermore, Tg^n is nonempty if and only if 2^ — 2 -|- n > 0, 
due to the stability condition ([1]). 

Let G = {G,m,w) € and let e be any edge of G. The contraction G/e is 
defined to be the combinatorial type G' = {G',m',w') G Tg^n obtained as follows: 
if e is a loop based at u G V{G), then G' is obtained by deleting e and increasing 
w{v) by 1. Otherwise, if e has endpoints vi and V 2 , then G' is obtained by deleting 
e and identifying vi and V 2 into a new vertex v. We set w'{v) = w{vi) + w{v 2 )- 

Now for any subset S C E{G), we define G/S" to be the contraction of all edges 
in S. It is well-known that they can be contracted in any order. Note that the new 
type {G,m,w)/S also lies in Tg^n- 

2.3. Construction of . Given G = (G,m,w) G Tg^n, write 
G(G) := 

A(G) := {LE(G)^R>o} I j;/(e) = l}c^G). 

So A(G) is a simplex of dimension |E(G)| —1 and C{G) is an infinite cone over it. 

Now given types G, G' G Tg^n and an isomorphism 
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for some S C E{G), we associate the linear map 

La:C{G') -^C{G) 

that identifies C'(G') with the face of C{G) consisting of those I G that are 

zero on S. That is, it sends I': E{G') M>o to I: E{G) M>o with 


l{e) 


0 if e G S, 

otherwise. 


Call such a linear map La a face identification. Note that we specifically allow 
S to be empty, in which case a nontrivial automorphism of G produces a map 
C(G) ^ C(G). 

Definition 2.5. |BMVlll|Capl3| The moduli space of tropical curves, denoted 
is the colimit in the category of topological spaces 


lm({G(G)},{L„}) 


as G ranges over Tg^n o,nd {La} is the set of all face identifications. 

Note that the points of are in bijection with isomorphism classes of tropical 

curves of genus g and n marked points. It suffices for our purposes to simply regard 
as a topological space; it can be given extra structure, e.g. that of a stacky 
polyhedral fan, as in |CMV13| . 

Definition 2.6. Let denote the subset of parametrizing tropical 

curves of total length 1. Thus 

A/“»|l] = lm;({A(G)},{L„}), 


where by abuse of notation we write La for the restrictions of the maps La to the 
simplices A(G). 

Thus Mg™’’ is an infinite cone over Mg™’’[l]; the cone point is the unique tropical 
curve in Mg™’’ that is a single vertex of weight g and n markings. 

Definition 2.7. We say that a combinatorial type {G, m, w) or a tropical curve 
{G,l,m,w) has repeated markings if the marking function m is not injective. 
Write T™n and Tgf}'^ for the set of repeating and nonrepeating types, respectively, 
in Tg^n- Call the subset o/Mg™’’[l] of tropical curves with repeated markings the 
repeated marking locus, denoted M™,?[1]. 

If {G,m,w) has repeated markings then any contraction {G,m,w)/S does too. 
It follows that M™n[l] is closed. The following result, proved in [CGP15| . will be 
used in the next section: 


Theorem 2.8. [CGP15] For all g > 0 and n > 1, M™,? [1] is contractible. 
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3. The bridge locus is contractible in genus 2 

We now define the bridge locus, a large subset of consisting of the closure 

of all tropical curves with bridges. The main result of this section is that when g = 2, 
the bridge locus is contractible. 

Definition 3.1. Fix g,n > 0 with 2^ — 2 + n > 0. We define to be the closure 
in of the set of tropical curves containing a bridge. We let be the 

closed subset of of curves of total length 1, called the bridge locus. 

Let denote the combinatorial types of curves occurring in the bridge locus. 
That is, is the closure under the contraction operation of the combinatorial 
types that have bridges. 

Lemma 3.2. Fix g,n > 0 with 2g — 2 + n > 0. A type G € Tg^n lies in if and 
only if 

(1) G € TjfP, or 

(2) G has a virtual cut vertex (see ^2.1\) . 

Proof. Suppose H € Then H is a contraction of some type G = (G, m, w) G 

that has a bridge, say e = viV 2 G E{G). We will show that (1) or (2) holds for 
H by analyzing G. Basically, if e separates two subcurves of positive genus, then 
G and hence H must have a virtual cut vertex. If instead one subcurve has genus 
0 then G and hence H must be repeating. 

More formally: consider the following operation on G. We delete e and add a 
new marked point to each of vi and U 2 , obtaining two types Gi = {Gi,mi,wi) and 
G 2 = {G 2 ,m 2 ,W 2 ), which are each stable by the stability condition (JT]l. 

Now, if ( 7 (Gj) > 0 for both i, then e must have been a bridge in the unmarked 
type for G. Then any contraction of G has a virtual cut vertex. Otherwise, one of 
the graphs, say Gi, is a tree. If Gi = {ui} then it supports at least three markings, 
of which at least two are original to G. Otherwise, consider any leaf of Gi other 
than vi\ then it supports at least two markings in G. So G was repeating, and any 
contraction of G must be repeating. This proves that if H G then ([I]) or (j2|l 
holds. 

For the converse, suppose that H has a virtual cut vertex. Then this vertex can be 
expanded into a bridge that separates two types whose genera sum to g. Similarly, 
if H G rJfP, then H has a vertex v supporting markings i ^ j- So the vertex v 
can be expanded into a bridge that separates markings i and j from the rest of the 
curve. 

□ 

Now we specialize to the case g = 2. 

Theorem 3.3. For each n > 0, the bridge locus M 2 ^[l] is contractible. 

Proof. We set some terminology. Suppose G = (G, m, w) G is nonrepeating, 
and therefore has a virtual cut vertex by Lemma 13.21 By the classification in Fig¬ 
ure [H the bridges in G, if any, form a single path that we will denote P = P{G), 
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12 3 12 3 
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12 3 12 3 

OKI 


Figure 2. Four examples of types in the bridge locus The first 
type is expanded, and its expanding edges are marked in bold. The 
other three are obtained from it by contracting one or both expanding 
edges. 

with vertices po,... ,pk, throughout. For example, in Figure [21 the paths P have 
lengths 4, 3,3, and 2. By convention, if G has no bridges then we will take P = po to 
be the unique virtual cut vertex in G. Each interior vertex pi, ■ ■ ■ ,Pk-i necessarily 
supports exactly one marked point, while po and pk support zero or one marked 
points each. We extend this definition to any genus 2, nonrepeating re-marked trop¬ 
ical curve r with a virtual cut vertex, defining P = P{T) to be the path formed by 
all the bridges of F, or the unique virtual cut vertex of F if F has no bridges. 

Suppose again that G € is nonrepeating. Say that G is an expanded type if 
P(G) has positive length and both po and pk are unmarked. If G is an expanded 
type, call the hrst and last edges of P expanding, and call all the other edges of G 
shrinking. So an expanded type G has one expanding edge if P(G) has length 1, 
and two expanding edges otherwise. See Figure [H Notice that by contracting one 
or both of the expanding edges of any expanded type, we recover all nonrepeating 
types in thus 

Observation 3.4. Every nonrepeating type G^ G '^ 2 n obtained from an expanded 
type G € by contracting one or two expanding edges of G. 

There is no structural meaning to the terms expanding or shrinking, except in 
relation to the deformation retracts we are about to define. 

Namely, for each i > 0, let 

W = U {T G \ : \m-\P)\ + \w-\P)\ > i} 

where P = P{T) is the path in F defined above. The condition above says that 
the number of markings on P plus the total weight supported on P is at least i. 
Again, the fact that T G M 2 ^[l] \ has a virtual cut vertex at all, and hence 

a well-defined path P{T), is guaranteed by Lemma [T2l 

Note Xq = M2^[1]. Now we will give a map, for each i > 0, 

(3) p^■■XiX [0,1] ^ W 

and we will show that it is a strong deformation retract from Xi to Aj+i. This 
will yield that M 2 ^[l] is homotopy equivalent to Xn+ 2 , and we will verify later that 
Xn +2 is contractible. 

We define pi as follows. First, we declare that pi fixes Xj+i pointwise for all 
time. Next, for every expanded nonrepeating type G = {G,m,w) G M 2 ^[l] with 
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\m~^{P) \ + = i, let be the number of expanding edges in G and j~ = 

\E{G)\ — j~^ be the number of shrinking edges. So = 1 or j~^ = 2 as observed 
above. As an intermediate step to defining pi, we define a map 


Pi,G: A(G) X [0,1] ^ A(G) 
as follows. Given (1: E{G) M>o) G A(G), let 
(4) c = min{ 1(e) \ e is a shrinking edge of G} 

or set c = 0 if G has no shrinking edges. Then we define Pi^cil-, t) '■ E(G) 

1(e) — tc if e is a shrinking edge 


M>o by 


PG(l,t)(e) = 


1(e) + if e is an expanding edge. 


The map pi^G has the following properties. It is clearly continuous, and it clearly 
descends to a well-defined map on tropical curves represented by length functions 
in A(G). Furthermore, it fixes, at all times, a point I if and only if the quantity c 
in Q is zero. 

We claim that the maps Pi^G, along with the map Xj+i x [0,1] — W+i fixing 
W+i, glue to give a continuous map pi: Xi x [0, 1] ^ Xi. To check this, let T G W 
be a tropical curve. First, suppose F G Aj+i. Suppose F G iG(A(G)), where G is 
an expanded, nonrepeating type in with 

|m-'(P(G))| + |u;-'(P(G))|=f, 


and lg denotes the canonical map A(G) ^ Mg™^[l]. Then we want to show that 
F is fixed by pi^G for all time. 

Indeed, if F = tG(0 fo^ ^ ^ A(G), then the type G' underlying F was obtained 
from G by contraction of some edges. This contraction is nontrivial, since 

\m-\P(G'))\ + |u;-i(P(G'))| > i = \m-\P(G))\ + \w-\P(G))\. 


The key observation is that a contraction involving only the expanding edges of 
G never produces a repeating type, and, it never increases |m“^(P)| or |t(;“^(P)|. 
Therefore the contraction producing G^ from G must involve at least one shrinking 
edge. This means that the quantity (jl]) is zero, so that F is fixed under pi^G- 

Second, suppose F G W \ W+i. So F G M 2 ^[l] is a nonrepeating tropical curve 
with 

\m-^(P(T))\ + \w-^(P(T))\=i. 

We just need to verify that F G rG(A(G)) for a unique expanded, nonrepeating type 
G with 

|m-^(P(G))| + |R;-^(P(G))| =f. 

The existence of G follows from Observation 13.41 and the fact that contraction of 
expanding edges does not change |m“^(P)| or |rt;“^(P)|. The expanded type G is 
furthermore unique, as any other uncontraction of G^ either decreases |m“^(P)|, by 
moving a marked point off an endpoint of P and onto a cycle; or decreases 
by creating a new loop at an endpoint of P. 

We have thus constructed a continuous map pi: Xj x [0,1] Xi, with the property 
that Xj+i is fixed. Furthermore pi(Xi,l) C Xj+i. Indeed let F G X* \Xj+i; then 
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Pi(r,l) is, by construction, obtained by contracting at least one shrinking edge 
e of r. Now, it is not possible that both endpoints of e are unmarked, for then 
e = -P(r) would be the unique expanding edge of F. Suppose exactly one vertex 
of e is unmarked; that vertex must be an endpoint of P{T), say po- Since e is not 
itself a bridge (for then it would be an expanding edge), it must lie on a cycle of 
r. Since the vertex of e different from po is marked, it follows that contracting e 
moves a marking onto P. Therefore pj(r,l) € Xj+i as desired. Finally, suppose 
both endpoints of e are marked. Then either e is a loop and contracting it increases 
the weight supported on P; or, e is a nonloop and contracting it produces a repeated 
marking. We conclude that pi is a deformation retract of Xi onto JTj+i. 

Now, stringing together the maps pi produces a deformation retract of M 2 ^[l] 
onto Xn+ 2 - We claim Xn +2 is contractible, and this will finish the proof. Indeed 
X„_i _2 consists of along with all nonrepeating tropical curves obtained from 

the one-edged curve (VI) in Figure [D by adding marked points at n distinct places. 
Thus if n = 0 or n = 1 then V „_|_2 is obviously contractible. If n > 2, then one may 
retract V „_|_2 onto M^^[V\ in a similar fashion to the argument above. We consider 
all nonrepeating expanded types G of curves in X„_|_ 2 , and consider the map that 
expands the first and last edges of the path P{G) and shrinks the interior edges 
of P{G). Note that there is at least one interior edge since n > 2 by assumption. 
These maps A(G) x [0,1] —>■ A(G) glue together just as above into a deformation 
retract of X „_|_2 onto Finally is contractible, by [CGP15] . 

□ 


4. A CW STRUCTURE ON THE QUOTIENT BY THE BRIDGE LOCUS 

We will take g = 2 throughout the rest of this paper. Having shown that M 2 ^[l] 
is a contractible subspace of [1] in Theorem 13.31 we now study the quotient 

Now, the space M^^W] can certainly be given a CW complex structure in which 
M2^[1] is a subcomplex. For example, once can first take a barycentric subdivision 
of the simplices A(G). Then is in fact a A-complex on the barycentric 

cells. (It is not a simplicial complex on the barycentric cells unless n = 0. For 
an example, consider the triangle corresponding to the graph with vertices {x,y}, 
edges {xy, xy, yy}, no vertex weights, and a single marking at x.) In any case, by 
e.g. |Hat02l Proposition 0.17, A.3], we have: 

Observation 4.1. A 2 ,n is a CW complex, hence Hausdorff. By Theorem 13.31 it is 
homotopy equivalent to 

We will immediately dispense with the barycentric cell structure on 
because it is impractical. Instead, in this section we will equip A 2 ,n with a CW 
structure that is useful for computations. It will take advantage of the fact that 
the tropical curves in the part of that has not been collapsed have very 

limited automorphisms, namely, as long as n > 4, at most a single transposition of 
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two parallel edges. So, in what follows, we take n > 4. The cases n < 3 are small 
enough to be handled directly, as in Section [ 6 l 

Write for those nonrepeating types G € whose underlying type is a theta 
graph, i.e. of type I in Figure [H We call these theta types. We emphasize that by 
definition they must be nonrepeating. See Figure [3] for some examples. 


Lemma 4.2. We have 


'.2,n 


rrihr TT rpS 


Proof. This is immediate from Lemma 13.21 noting that of the seven types in T 2 fi, 
shown in Figure [H all but type I have a virtual cut vertex. □ 


Now we characterize the automorphisms of theta types. Note that every vertex of 
a theta type must have weight zero, so we write G = {G,m,0) = {G,m) for short. 

Lemma 4.3. Let n > 4 and let G = {G,m) G Then Aut(G) is either trivial 
or is generated by a single transposition of parallel edges. 


Proof. Consider first an unmarked graph of type I, which we will henceforth call 0 as 
a memory aid. Let ei, 62 , 63 denote the three edges of 0. Now think of constructing 
G by adding re markings at distinct points anywhere on 0, i.e. either on the two 
vertices of 0 or in the interiors of the three edges. Formally, of course, adding a 
marked point to the interior of an edge should be viewed as first subdividing the 
edge, then marking the new vertex. 

First suppose some e* had its interior marked twice. Then any automorphism of 
G must fix pointwise the path corresponding to e*, including its endpoints. Then G 
has at most an automorphism swapping parallel edges: this automorphism would 
occur precisely if all re markings were to lie on a single Cj. 

Now suppose instead that each e* has its interior marked at most once. Then re > 4 
implies that one or both of the vertices of 0 were marked. Thus any automorphism 
of G must fix its two 3-valent vertices. Furthermore, at least two of the edges of 
0, say Cl and 62 , have their interiors marked; so any automorphism of G must fix 
the two paths corresponding to ei and 62 . Hence all of G must be fixed. So in this 
case, G has trivial automorphism group. 

□ 


Definition 4.4. Let G = (G, m) € with re > 4. 

( 1 ) A decoration (i on G is a choice, for any pair of parallel edges e and e! in 
G, of a formal relation 

e <5 ^ or e =5 e! or e >5 e^ 

( 2 ) A decorated type is a pair (G,5). If Aut(G) is trivial, then b is trivial 
and we may simply write G instead of (G, 5). An isomorphism of decorated 
types {G,6) and (G',(5') is an isomorphism G = G' carrying 6 to 6'. Write 
DPfn the set of (isomorphism classes of) decorated types. 

(3) For each (G,(5) G DT®^, we let 

A(G,(I) 
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be the polytope parametrizing those I: E{G) —>■ M>o G A(G) such that if e 
and e' are parallel then 1(e) and l{e') satisfy the relation given by 6. 

For any e € E(G), write Ig for the indicator length function for e, i.e. le(&) = 1 
and le(e') = 0 for e' ^ e. 

Lemma 4.5. Let (G,5) € o,ny decorated type. 

(1) A(G,(5) is a simplex of dimension \E(G)\ — 1— #equal signs in 6. 

(2) The vertices of A{G, 5) are 

{le I e zs a singleton or e >s e'} U | | e =5 e' or e <5 e'| . 

(3) The facets of A(G, 5) are given by equations 

{1(e) = 0 I e is a singleton or e <s e'{ U {1(e) = l(e') = 0 | e =5 e'} 

U {1(e) = l(e') I e >5 e'{ . 

(4) A point 1: E(G) —> M>o is in the relative interior of A(G, 5) if and only if 
1(e) 7^ 0 for each e G E(G), and further 

1(e) < l(e') if e <s e' and 1(e) = l(e') if e =s e'. 

Proof. From Definition 14.41 it follows that the points in A(G,(5) are exactly those 
that can be expressed as a convex combination of the finitely many points listed in 
part ([2]), and that this expression is unique if it exists. Thus A(G,(5) is a simplex. 
It has a vertex for every singleton e, two vertices for every e || e' with e <5 e' or 
e >5 e', and a single vertex for every e || e' with e =5 e^ Thus the number of vertices 
in A(G,(5) is |F1(G)| — ^equal signs in 5. Next, one may check that each of the 
linear slices of A(G,5) listed in ([3]) contains all vertices but one, and that they are 
all distinct. Finally, the points described in (jl]) are precisely those points of A(G, 6) 
not contained in any facet. □ 

Let n > 4. We now describe a CW structure on A2,n = 
give a finite number of maps of simplices into A2,n) and then prove that they are 
characteristic maps. 

First, let •br be a 0-simplex, i.e. a point, and consider the map (/>br: ‘br ^ A 2 ^n 
sending •br to the collapse of Next, for each (G,(5) G DT®^, consider the 

map 

^G,s- A(G,5) A(G) A2,n 

that factors through the inclusion of polytopes A(G,(5) C A(G) and the canonical 
map lg - A(G) M2™P[1]. 

Proposition 4.6. Let n > 4. The maps (pbr o,nd {(^g^s \ (G, J) G DT®„} are the 
characteristic maps for a CW complex structure on A2,n- 


Proof. We will show two claims: 
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(1) the maps (/)br and {(/!>g,<5 }) restricted to the interiors of their domains, are 
homeomorphisms onto their images. We call the images of these interiors 
cells and denote them Cbr and eG, 5 - Furthermore, we have 

(5) A2,n = Jd (Cbr) 

as an equality of sets. 

(2) For each (G, J), we have that (?!)g,5 ('9A(G, 6)) is contained in a union of cells 
of smaller dimension. 

Then the proposition follows immediately [Hatn2t Proposition A.2]. Actually we 
will prove more in the process: we will analyze the contribution that each facet of 
a cell A(G, <5) makes to the boundary maps in the cellular chain complex. In order 
to talk about the chain maps, we shall assume that the vertices of each simplex 
A(G,5) are equipped with a total ordering, and the faces of A(G,5) are given the 
corresponding orientation. 

Let us start by proving (1). The point "br is mapped in A 2 ,n to the collapse of 
M 2 ^[ 1 ]. Next, if {G,l,m,w) is a tropical curve in of theta type, then by 

Lemma l4.5l|^ . there is a unique decoration h of G = {G,m,w) for which I lies in 
the relative interior of A(G, 5). So equation ([5]) holds. Now for any (G, 6) G DTfn, 
consider the map 

A(G,5)/-^ A2,„ 

induced from identifying points in A(G, 5) in the same fiber of </>g,(5 - This map is an 
injection with compact domain and Hausdorff codomain (Observation 14.1]) . so it is a 
homeomorphism onto its image. We already argued that ~ is trivial on the interior 
of A(G,(5), so </>g,<5 restricts to a homeomorphism on the interior of A(G,(5). This 
proves (1). 

For part (2), let (G = {G,m,w),d) G DTf ^ and let F be a facet of A(G,(5). By 
Lemma 14.51 we have the following three cases. 

Case 1: F is defined by l{e) = 0 for some e G E{G). 

First, if G/e G then in A 2 ,n, we have that F is collapsed to the 0-cell Cbr- 
Note that F does not contribute to the boundary map, because the codimension of 
Cbr is too large. 

So suppose that G/e 0 Then G/e G by Lemma [4.21 We have two 

possibilities. The first possibility is that G had no parallel edges, but G/e does, say 
edges /i ,/2 G E{Gje). See FigureEl 

By abuse of notation, the edge in G giving rise to fi will also be called /j. Now 
F obviously decomposes as the union of the two closed simplices 

Fn{f(/i) </(/ 2 )} and Fn{l(/i) >/(/ 2 )}. 

In A 2 ,n) each of these halves is identified with A(G/e,/i < / 2 ), but with opposite 
signs, since the two identihcations differ by a flip of parallel edges. Thus F is sent 
to the image of A(G/e,/i < / 2 ) in A 2 ,nj which does indeed have codimension 1; 
however, its total contribution to the cellular boundary map is zero due to cancel¬ 
lation. 
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Figure 3. Two examples of cyclic theta types in for a = 
(1 2 3 4), of form (^) and (g)- respectively. Our convention is that 
the edges are ordered in reading order, as shown on the left. The 
type on the right is obtained by contracting edge eg; note that this 
operation creates a new pair of parallel edges. 


The other possibility is that contracting e did not create a new parallel edges. 
Then F is identified with A(G/e, 5|Q/e) with a contribution of ±1 to the boundary 
map. The sign simply depends on our choice of vertex-ordering for the two simplices. 

Case 2: F is defined by /(e) = l{e') = 0, for e =s e^ Then F is sent to Cbr in 
A2,n) because contracting e and e' produces a vertex of positive weight. 

Case 3: F is defined by /(e) = for e <s e'. Then F is identified with 

A(C,e = e') and the contribution to the boundary map is again ±1. 

In each case, F was identified with the closure of a cell of smaller dimension, so 
Proposition I4.6f 2l is proved. 

□ 


5. Homology of the gyglig theta oomplex 

Let C = {G,m,w) G T^n- We say C is a cyclic theta if there is a cycle in C 
passing through all the marked points. If not, we say C is a full theta. We let 
and denote the set of all cyclic theta types and the set of all full theta types, 
respectively. In this section, we compute the integral homology of the subcomplex 
of A2,n supported on cyclic theta types. In the next section, we will study the 
remaining full types, which will allow us to prove Theorems 11.21 and 11.41 

Definition 5.1. Let C 2 ,n denote the subcomplex of /S. 2 ,n 

C2,n = ebr U 60,5, 

called the cyclic theta complex. 

This is a subcomplex of A2,n because every contraction of a cyclic theta either is 
in the bridge locus or is again a cyclic theta type. The next theorem computes the 
integral homology of 6*2,n, and we will prove it in the rest of the section. Our proof 
also explicitly constructs representatives for the nonzero homology classes in degree 
n -|- 1. 
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Theorem 5.2. For all i > 0 





if i = n + 1 
else. 


Proof. Consider the (n—1)!/2 possible cyclic orderings of the set n}, i.e. ways 

to place n numbers around a circle. For example, when n = 4 the three cyclic 
orderings are (1234), (1243), (1324). Suppose G = {G,m,w) G Notice that 

G determines a unique cyclic ordering on {l,...,n}. Given a cyclic ordering a, 
write for the types in inducing a. 

Now suppose e G E{G). As noted above, either G/e € T^fa or G/e is again a 
cyclic theta. The crucial observation is that in the latter case, G and G/e determine 
the same cyclic ordering on {1,..., n}. Thus, for any cyclic ordering u of {1,..., n}, 
we may define Gf^ to be the subcomplex on cells 


C'2,n = ebr U eG,S- 


Then we have 



(7 


where the wedge is over all cyclic orderings of {1 ,..., n} and the identification is at 
the 0-cell Cbr- Therefore 


^*(G2,„,Z) ^0F,(C2%,Z). 


cr 


Therefore the following claim implies the theorem. 

Claim 5.3. For any cyclic ordering a of {1,..., n}, we have 



Now we prove the claim. Clearly the choice of a does not matter; choose a = 



Consider the cells of A type G = {G,m) G is obtained from an 

unmarked graph of type I in Figure [H which we will once again call 0, by marking 


n distinct points on it. (If the interior of an edge is marked then we consider it to be 


subdivided there.) Thus, G has n -|- 1, n -|- 2, or n -|- 3 edges, depending on whether 
0, 1, or 2 of the vertices of 0 are marked. 

Then by Lemma l4.5tfT]l . the cell 6^,6 has dimension n — l,n,n -|- 1, or n -|- 2. 
This already shows that Hi{Gf .^,'E) = 0 for f < n — 1. We are left to compute the 
homology of the complex of Z-modules 
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with the modules Vi as in (jh]). 

We need to set some notation for the types G involved, and set a convention 
for ordering the vertices of the relevant simplices A(G) and A(G,5). Choose, once 
and for all, one of the two possible orientations of a, say the oriented cyclic order 
We will say that G is of the form (ei,/si, €2, ^2), with e* € {0,1} and 
ei + ki + e 2 + k 2 = n, if G is obtained by adding markings to a 0 graph such that, 
in the (oriented) cyclic order, there are ei marked points on a vertex of 0, then ki 
marked points on an edge, then 62 marked points on the other vertex of 0, then ^2 
marked points on another edge. Obviously we have an equivalence of such forms via 
cyclic reordering: (ei, ki,e 2 ,k 2 ) ~ (e2, A;2, ei, fci). For example, the types in Figure [3] 
have forms (0, 3,0,1) and (0,3,1,0) respectively. 

We adopt the convention that the edges of a type G of form (ei, fci, 62, ^2) are 
ordered as follows: we place the ki marked points in order, left to right, on the top 
edge of 0, and the k 2 marked points right to left on the bottom edge of 0; then we 
put the edges in reading order. See Figure [3] for an example. Note that onr choice 
of ordering of the edges of G induces an order on the vertices of A(G), when G is 
an automorphism-free type. We will take this ordering throughout. 

In keeping with the above convention, we will sometimes notate the forms 

(0, A;i,0, A:2) (1 , A:i, 0, ^2) (0,/ci, 1, ^2) (1, A:i, 1, A;2) 

as 

(kx\ (ki\ 

U 2 / yki) \k2r ~\k2r 

respectively, simply as a visual aid. Furthermore we notate a specific type in the 
same way. For example the type on the left in Fignre[3]will be written (^4^) and it 
has form (^). 

Furthermore, suppose G has a nontrivial automorphism. That is, G has form 
(ei, fei, 62, ^2) and fei = 0 or /c2 = 0. Without loss of generality, suppose k 2 = 0. 
Then G has a pair of parallel edges e and e', and G thns admits two possible 
decorations 5, namely e = e' or e < e'. Then by slight abuse of notation we will 
write (G,(5) as having form (ei,/ci, 62, =) or (ei, fei, 62, <). We extend this notation 
to the shorthand above. For example (l,A:i,0, <) will be written -(<). 

Furthermore, we adopt the following convention on the order of the vertices of 
A(G, 5) in this case. Write eo, ■ ■ ■, e^/ for the edges E{G) — {e, e'} taken as they ap¬ 
pear in the directed path compatible with the chosen orientation of a. See Figure [H 
So n' = n — ei — 62 - If the decoration <5 is e = e' then the vertices of A(G, S) are 

^e'))^eo) • • • ) } 

by Lemma I4.5l!l2|l . and we take them in that order. If the decoration is e > e' then 
the vertices of A{G, 6 ) are 

I 

i^e, 2 ) > ^eo ) • • • ) } 

and we take them in that order. We use analogous conventions if G has the form 
(61,0,62,^2). 
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Figure 4. The edges eo, • • •, e„/ in the ordering compatible with the 
oriented cyclic order a = (1234). Here n' = n — 1 = 3. 

In this way, we have chosen orientations for each of the cells of C^n- We will 
write down the boundary maps dt in ([7]) explicitly in terms of them. Of course, they 
are just conventions chosen for the sake of explicit computation; they do not affect 
the Smith normal forms of di. 

Lemma 5.4. Suppose G is a decorated type that is a cyclic theta, with cyclic order 
a. Then we have the following case analysis for the possible forms of (G,(j): 

(1) (G,5) has one of the forms 



and in these cases eG,5 has dimension n + 2; 

(2) (G,(j) has one of the forms 

o -r<^) -(V) -Lzi), 

and in these cases eG,<5 has dimension n + 1; 

(3) (G,5) has one of the forms 

rz') -(T> TO ••• 

and in these cases cg^s has dimension n; 

(4) (G,5) has the form 

-rjy 

and in this case €g ,5 has dimension n — 1. 

Proof. This is a straightforward case analysis; the dimensions of the cells were com¬ 
puted in Lemma Id.SlfTI) . □ 

By counting we deduce the following. 

Lemma 5.5. The modules Vi in ^ have ranks: 

( 1 ) rank 14+2 = ("^2^); 

( 2 ) rankK+i = 

(3) rank 14 = +n, 

(4) rankl4_i = n. 

In this lemma, has its usual meaning “n+1 choose 2,” not to be confused with 

the previous notation. 
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Proof of Lemma \5.5[ This is a routine count in each case. For example, part (1) 
is true because there are = n{n + l)/2 ways to cut the numbers 1 ,... ,n, 

arranged around a circle, into two segments (with length zero segments permitted). 
Alternatively, the counts can be derived directly from Lemma 15.41 □ 

We can now compute the homology of d?]). The proof is by direct computation. 
We compute the Smith normal forms over Z of each boundary map dn-\- 2 , dn+i, and 
dn- The boundary maps themselves are computed using the case analysis in the proof 
of Proposition 14.61 We compute them with respect to the choices of orientations 
established earlier in the section. The homology computations then immediately 
follow from the Smith normal forms. From here on, SNF denotes Smith normal 
form, and 1 and 0 denote identity and zero matrices respectively. 


Claim 5.6. The normal form of dn +2 is 


n(nH-l)/2 

/I \ 

1 


( 8 ) 


SNF(a„+2) = 


n(nH-l)/2 


V / 


n(n-\-l )/2 


Claim 5.7. The normal form of dn+i is 


n{n-\-l )/2 n{n-\-l )/2 


(9) 

SNF(d„+i) = 

/ 

1 

\ 

0 



\ 0 

0 / 


n(n+l)/2 


n 


Claim 5.8. The normal form of dn is 


n 

(10) SNF(a„) = ^ 1 


n(n+l)/2 


0 


n 


Now we prove Claims 15.6115.7115.81 The boundary maps look different according 
to the parity of n, so we split our analysis into cases. 

Proof of Claim 15.61 for n odd. Let n = 2A: + 1. First, consider the the n x n 
square submatrix of dn +2 whose columns are indexed by all types of the form (^^^) 
and whose rows are indexed by all types of the form -(^). Call this submatrix A. 
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We now show that det(yl) 7 ^ 0, indeed, that A is an n x n double diagonal matrix, 
with two entries 1 in each column, corresponding to two permutations in Sn of the 
same sign. For example, when n = 5, we have 




(‘5?) 

f234\ /345\ 

1 15 1 f 21 1 


(^43D 



f 

1 


1 


\ 

<?5) 



1 


1 


^ = 3(^D 


1 

1 







1 

1 



KID 

V 


1 


1 

/ 

More generally, for each i G {1 

, . . . , 

n}, write 




G. = U 


■ k-j-i \ TT Y 

i+i •• 
2—1 ••• 

• k+i \ 
fc+i+l/ ■ 



Then the column of A indexed by Gj has an entry 1 in row Hj and in row (with 
indices modulo n), and no other nonzero entries. This is because Hj is obtained by 
contracting edge eo of G^, i.e. A (Hi) is identified with facet 0 of A(Gi). Similarly, 
Hfe+i is obtained by contracting edge e^+i of Gi, which gives sign (—and then 
reversing the order of the n + 2 = 2A: + 3 edges. This reversal is a product of /c + 1 
transpositions. Hence the total contribution is (—l)2(fc+i) = 1 , Then it follows that 

( 11 ) det(H) = 1 + sgn(l k+1 n k ■ ■ ■ k+2) = 2 / 0 , 

where the permutation above is written in cyclic notation and is a n-cycle. 

Then dn +2 has the following form, for suitable orderings of rows and columns: 


( 12 ) 




* 


iltl) ••• 


1 





-(?) 

iitiy 

{ k-\-2\ 

\k-2r 

(?)- 

/ 2 fc+l\ 


0 


-1 


V 0 


* 


1 

* 1 


* 

-1 * 

-1 * 


1 


0 




Here, each block represents an n x n submatrix whose rows and columns are indexed 
by types of the indicated forms. The blocks notated * are in fact signed nxn identity 
matrices up to row/column permutation. 
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As a brief example of how to compute the entries in dn+ 2 , we explain why the 
nxn submatrix with columns of form () and rows of form is 0. Indeed, it is 
possible to contract an edge of a type of form to obtain a type of form (^)- with 
two parallel edges e and e'. An example is shown in Figure El (In the hgure, n is 
even, but the essential point is the same.) However, there are two possible choices of 
decoration for the new type: e> e' and e' > e. So the corresponding codimension 1 
cell occurs once with each orientations, and the total contribution is zero. This was 
already argued in the proof of Proposition 14.61 and all of the other claimed entries 
of dn +2 similarly follow from the case analysis in that proof. 

Now we compute SNF(5n+2)- Consider the upper (re + l)re/2 x (re + l)re/2 square 
submatrix of dn+ 2 - It is the submatrix above the line in ([8]). It is invertible since A is, 
and by (HU) its Smith normal form is diag(l,..., 1, 2). Therefore either SNF(9,i+2) 
is as claimed in ([8]), or it is instead a (re + l)re/2 square identity matrix, padded with 
zeroes. We show that the latter is not possible by exhibiting a torsion element in 
Vn+i/ im(5„+2). Let v be the sum of the first (re — l)re/2 columns of dn +2 in (fT^ : 
call it V. That is, v is sum the column vectors corresponding to all types except 
those of the form (^^.^^). By inspecting (I12|l . we see v = 0 mod 2. The columns of 
dn +2 are linearly independent over Q, from which it follows that re/2 € V^+i is not 
in the image of dn +2 considered as a Z-module map. This shows Claim 15.61 for re 
odd, and gives an explicit representative for the nonzero homology class of Cf „ in 
degree re + 1. □ 

Proof of Claim 15.61 for re even. Let re = 2k. First, some temporary notation: 
write , respectively , for the types of the form in which the 

marking on the left vertex of 0 is in {1,..., k}, respectively in {/c + l,..., re}. For 
example, when re = 4 the types of form -(^) are 1 ( 4 ^) and 2 (^}^), and the types of 
form -Q)" are 3 (^ 2 ^) and 4 (^ 3 ). 

Now let A be the (3re/2) x (3re/2) square submatrix of dn +2 with columns indexed 
by all types of the form (^/)J) or and rows indexed by all types of the form (^^( 4 )- 

or -(^i.^^) . For example, when re = 4, we have 

^123'| ^234'| ^341'| ^412'| ^12'| ^23^1 



We claim that det A = ±2. First, consider the k types 


/AH-1 ••• 1\ / n 1 ■■■ k \ 

\ k ■■■ 2 ) \n—1 ••• fc+l/* 
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Each of the columns they index has a single nonzero entry which is ±1, i.e. in the 
k rows defined by 

••• 

\ k ■■■ 2 / \n—l ••• AH-1/ 

So we may delete these k rows and k columns to obtain a matrix A' with det A' = 
± det A. 

Now we may check that A' has the form 



For example, when n = A, A' is the 4x4 matrix obtained from (1131) by deleting the 
middle two rows and columns. The computations of each entry follow directly from 
our choice of ordering of the edges for each type. Then we have 

det A' = (_i)fc(fc+i)+(fe-i)fe+i sgn(ri) + sgn(r 2 ) 

(14:) 

= (-!)'= +(-1)"^ = ±2, 

where ri = (n n —1 • • • k + 1) is a fe-cycle, and T 2 = (1 A: + l)(2 k + 2) • • • (A; n) is a 
product of k disjoint transpositions. 

Next, we can see that dn +2 has a square submatrix of the following form, again 
for suitable orderings of rows and columns: 


(15) 


(l^) (^\-^) ••• iltl) iltDil) 



Note that the submatrix (fT^ uses all columns of dn+ 2 , and moreover by (fTTll its 
normal form is a diagonal matrix with entries 2). It follows that SNF( 9 „_|_ 2 ) 
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is either of the form claimed in ([8|), or it is an x (” 2 ^) identity matrix, padded 

with zeroes. Again we argue that the latter is not possible by exhibiting a nontrivial 
torsion element of Vn+i/'vca.{dn+ 2 )■ Consider the vector v that is the sum of all of 
the columns of dn +2 except those indexed by types of the form Note u = 0 

mod 2. This is because v does not involve any rows indexed by or 

and every row other than these 3n rows has exactly two ±1 nonzero entries. 
So we have produced a nontrivial torsion element of V^+i/im((9„_|_2), namely v/2. 
This constructs a representative for a nonzero homology class in degree n + 1, and 
proves the claim. □ 


Proof of Claim 15.71 for n odd. Let n = 2k + 1. The matrix for dn+i has the 
following form. Again, each symbol represents an n x n submatrix, with rows and 
columns indexed by the types of the indicated forms. 



Here H is a double diagonal matrix and the matrices * are signed identity matrices 
up to row/column permutation. After column operations preserving Smith normal 
form, we may assume instead that B and all the matrices * are zero. Moreover the 
lower right 3n x 3n submatrix has Smith normal form 


1 


1 



This shows Claim lATl for n odd. 


□ 
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Proof of Claim 15.71 for n even. Let n = 2k. The matrix for dn+i has the follow¬ 
ing form: 



where B' and B" are the k x n matrices 





(-i)‘ 


and the matrices * are signed nxn identity matrices up to row/column permutation. 
After column operations preserving Smith normal form, we may assume instead that 
B' and all the matrices * are zero, and that 


B" = 


0 


(- 1 )" 


Moreover the lower right 3n x 3n submatrix has Smith normal form 

1 

1 

0 

Putting these statements together shows Claim [5771 for n even. □ 

Proof of Claim 15.81 for all n. This claim is clear from the fact that dn restricted 
to types of the form -(”'<^)- is Id„xn- Cl 

Claims [T6l 15.71 and 15.81 which we just proved, imply Claim immediately, and 
Claim [5j3l proves Theorem 15.21 

□ 



6. The Z-homology of M 2 °^[ 1 ] vanishes in codimension > 1 

In this section, we will study the final piece of the complex A 2 ,n; the locus of full 
theta types. Recall that a type G € is full if its marked vertices do not lie on 
a single cycle. Equivalently, G is obtained from the unmarked graph 0 by adding 
markings such that at least one marked point lands on the interior of each of the 
three edges of 0. 
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Suppose G is a theta type. Let us say it has form (ei, 62 , ^ 2 ,/cs), with 1 > 

Cl > £2 > 0 and ki > k 2 > > 0 , if it is obtained from the unmarked graph 0 by 

placing ei and 62 markings on each of the two vertices and ki,k 2 , and k^ markings 
on the interiors of the three edges. Thus ei + 62 + A:i + /c 2 + /cs = n. 

Let F 2 ^n be the closure in A 2 ,n of the locus of full thetas, i.e. 

T2,n = U £G- 
GgrMi 

Thus F 2 ^n is the subcomplex of A 2 ,n whose cells are all possible contractions of full 
theta types, and it inherits a CW structure from A 2 ^n- Then 6 * 2 ,n U F 2 ^n = A 2 ,n- 
Now Theorem 15.21 implies that Hi{C 2 ,n',Q.) = 0 for all i and that Hi{C 2 ,n]'^) = 0 for 
all z < n. Then we have 

(16) H,{A2,n\ Q) = ^*(A 2 ,n/C 2 ,n; Q) = H*iF2,n/{F2,n H C 2 ,n); Q)- 
and, for 0 < z < n, 

(17) Hi{A2y, Z) = Hi{A2,n/ C' 2 ,n; ^) — Hi{F2^n/{F2,n H C' 2 ,n); 2)- 

So we study F 2 ^n and F 2 ,n/{F 2 ,n nC' 2 ,n) now. The next lemma describes the cells 

in F 2 ^n- 

Lemma 6.1. Suppose € 0,5 is a cell in F 2 ^n other than Cbr- Then we have the 
following case analysis for the possible forms of (G, 6): 

(1) (G,(5) is a full theta of the form ( 0 , 0 , fci, ^ 2 , A: 3 ), and in this case ec has 
dimension n + 2; 

(2) (G, 5) is a full theta of the form ( 1 ,0, ki, k 2 , k^) or a cyclic theta of the form 
~ikl) ki,k 2 > 0 , and in these cases cg has dimension zz + 1 ; 

(3) (G,(5) is a full theta of the form {I,l,ki,k 2 ,k 3 ) or is a cyclic theta of the 
form -(f!^)- with ki,k 2 > 0, or is a cyclic theta of the form -(”<^)-j and in 
these cases cq has dimension n; 

(4) (G, (5) is a cyclic theta of the form and in this case cq has dimension 

n — 1. 

Proof. The cells in T 2 ^„, apart from the unique 0-cell Cbr, are indexed by deco¬ 
rated types eG ,5 where G is obtained from a full theta by contraction (see 

Lemma 14.2p . Once again, regard G as obtained from the unmarked graph 0 by 
adding markings. Then G is a contraction of a full theta type if and only 

if the number of edges of 0 whose interiors remain unmarked does not exceed the 
number of vertices of 0 that are marked. For example, a cyclic type of the form 
-("'^^) fails the criterion above; the point is that even if the single marking on the 
3-valent vertex is moved onto an edge, the resulting type is still not full. 

The lemma follows from the observation above by a straightforward case analysis. 
The dimensions were computed in Lemma 14.51 

□ 
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Proposition 6.2. For all i <n, we have 

Hi{F2,n/{F2,n H 6*2,n); Z) = 0. 

Proof. Write di for the boundary maps of the cellular chain complex for P 2 ,n/(-^ 2 ,n H 
C' 2 ,n)- From Lemma [67TM|l . we see that F 2 ,n/(F 2 ,n H 6 * 2 , 71 ) has no cells of dimension 
less than n. So we are reduced to proving the statement for i = n. Furthermore, by 
Lemma loin)) , the n-cells of 62 , 71 /( 62 , 711 ^ 6 * 2 , 71 ) correspond to all types obtained from 
© by marking both vertices once and marking the three edges with ki > k 2 > > 1 

markings. Then ki + k 2 + k^ = n — 2 and ki < n — 4. Now suppose G is of the 
form we just described. To show the Proposition for i = n, we want to show 
that cg € We induct downward on ki. Suppose ki = n — 4. Then 

^2 = ^3 = 1- Consider the type obtained from G by moving either of the two 
marked points on the vertices of 0 to the interior of the A:i-marked edge of 0. We 
claim that 57 i+i(eG') = ±eG- This is because starting with G' and moving the single 
marking on the interior of either once-marked edge of 0 to the unmarked vertex of 0 
produces a cyclic type and hence no contribution to the boundary map. 0 f course, 
any other edge contraction produces a repeating type and again no contribution to 
the boundary map. 

Next, suppose inductively we have already shown that en G im^Ti+i for any type 
H of the form (1,1, mi, m 2 , m 3 ) such that mi > m 2 > m 3 > 1 and mi > ki. Again, 
we want to show cg G imSTj+i. Consider the type G' gotten by moving either one 
of the marked points on the 3-valent vertices of G to the interior of the first edge of 
0, i.e. the one supporting ki markings. Then G' has the form (1,0,/ci -|- l,/c 2 ,^ 3 )- 
Then 

5n+i(eG') = Fee ± eG2 =*= ^Gg 

for types G 2 and G 3 of the forms (1,1, ki + I,k 2 — 1, k^) and (1,1, ki -|- 1 , k 2 , ks — l). 
But by the inductive hypothesis, both eG 2 TG 3 £ im^Ti+i, so cg € inr^Ti+i as 
well. □ 


Now we prove Theorems 11.21 and 11.41 Recall that a path-connected space is called 
/c-connected if its homotopy groups vij vanish for all 1 < i < /c. 

Proof of Theorem \1.2[ From (fT7)l . Proposition 16.21 and the fact that and 

A 2,77 have the same homotopy type (Observation I4.1jl . it follows that the reduced 
Z-homology of also vanishes in degrees up to n. Furthermore is 

clearly 1-connected, since it is homotopy equivalent to a CW complex A 2 , 7 i with one 
0-cell and no 1-cells. Hence the vanishing of Z-homology in degree up to n implies 
that M 2 ™^[ 1 ] is n-connected |Bre93l VIL10.9]. □ 


Proof of Theorem 1.4_ 
tations in sage [S+14 


This is a computational result. We carried out the compu- 
and the code will be made available. If n < 3, the theorem 
follows from a direct computation in sage. The spaces for n < 3 are 

small enough that no reductions are necessary. For n > 4, the computations rely 
on the identification of Q-homology (jl 6 h which is computationally very significant. 
We start by building the top boundary matrix dn +2 for the cellular homology of 
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F/{F r\C). The rows and columns of dn +2 are indexed by full theta types of di¬ 
mensions n -|- 1 and n + 2, respectively. Then we use sage to compute the rank of 
dn+ 2 - The computation is carried out over Q as opposed to Z because it is much 
faster. The data of the rank of <9^+2) along with the counts of the full theta types 
of codimension 0, 1, and 2, give the results in Tabled) The counts of the full theta 
types are explained in the next section, where they are used to prove a formula for 
the Euler characteristic of □ 


7. The Euler characteristic of 

In the final section of this paper we prove a simple formula for the Euler charac¬ 
teristic of This calculation is independent of Section [H 


Proposition 7.1. 

(1) If n = 0,n = 1, or n = 3, we have x{^ 2 ^[^]) — 

(2) If n = 2 then we have = 2. 

Proof. This follows immediately from Theorem 11.41 □ 


Theorem 7.2. For all n > 4, we have 

x(M2TW) = 1 + (-1)" ■ 


Proof. From Observation 14.11 we may compute x{^ 2 ,n) instead. This complex has 
a zero cell Cbr, cells corresponding to full thetas types, and cells corresponding to 
cyclic theta types. From Lemma 15.51 we see that the total signed contribution of 
the cells corresponding to cyclic theta types is zero. The cell Cbr contributes 1 to 
y;(A 2 ,n), so we are left to count, with sign, the number of full theta types with n 
marked points. 

First, given a partition p h m, let a{p) denote the largest number of parts in p 
of the same size. For example, if p = (4, 3,3) L 10, then a{p) = 2. We also fix the 
following notation: we write Q{ki,k 2 ,k^) for the graph obtained from 0 by adding 
ki internal vertices to each edge ei of 0 for z = 1, 2,3. In the notation of Section [6) 
it is of type (0,0, ki, k 2 , k^). 

Let us start by counting the top-dimensional full theta types. By Lemma ED 
these are all full theta types of the form { 0 , 0 ,ki,k 2 ,k 3 ) with ki > k 2 > k^ > 0. 
Let us fix one such choice of ki,k 2 , and k^ and count the full theta types G of that 
form. There are 

n! 

2 • a{ki, k 2 , fes)! 

such types, because there are then n! ways to assign the markings, at which point we 
have overcounted by a factor of | Aut(0(A:i, ^ 2 , fes))! = 2a{ki, k 2 , ksf.. Thus, letting 


(18) 


fin) 


E 

{ki,k2,k3)\-n 


1 

a{ki,k2,k3)V 


we have just shown re! •/(n)/2 counts the number of full theta types of top dimension, 
i.e. dimension re -I- 2. 
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Next, the full theta types in codimension 1 are of the form (1,0, fci, ^ 3 ) for 
ki + k 2 + = 71 — 1 (Lemma 16.ip . By an analogous argument to the one above, 

there are n!/a(A:i, A: 2 ,/cs)! full theta types of the form (1,0,/si,/c 2 ) ^ 3 )- (The factor 
of 2 disappears because exactly one of the two vertices of 0 is now marked, so they 
can no longer be exchanged.) Thus the number of full theta types of codimension 1 
is n\ ■ f{n — 1). 

Finally, an analogous argument shows that the number of full theta types of 
codimension 1 is n! • f{n — 2)/2. Adding, we have 


x(A2,„) = 1+ (-!)”(«!) 


-2) 


2 ^ ' 2 
Then the theorem follows from the following claim: 

Consider the funetion /: Z —>■ Q defined in dlHD. For each n > A, we 


Claim 7.3 

have 




1 

12 ' 


Proof of Claim \7.3\ We calculate / as follows. Consider the largest part ki of a 
partition {ki,k 2 -,kfi} h n. The possible values of ki are 

rfl,...,n-2. 

First, if fci > [S], then the possible partitions with ki as largest part are 


(A:i,n-fci-l,l), (fci,n-fci-2,2), ••• , [^J). 

The assumption k > implies that ki > k 2 in each case. Furthermore, the 
last partition has k 2 = k^ if and only if n — fci is even. It follows that for each 
ki = [^],... ,n — 2, the partitions with largest part ki contribute to f{n). 

Next, if l"^] <ki< 1"^] — 1, then the partitions (fei, k 2 , kfij h n with ki as largest 
part are 

.... (L.r^i.L=T"j). 


(19) 


(fci, ki,n — 2ki 


Of these, the first one has ki = k 2 - The last one has k 2 = k^ if and only if n—ki is 
even. If these two partitions are different, then the total contribution to f{n) of the 
partitions in (|19p is . If they are the same, we must have fci = n/3 in which 
case the list in (fT9|) consists solely of the partition (fei, A:i, A:i) and it is counted with 
weight 1/6. 

Putting together the two cases we just analyzed, we have 


( 20 ) 

where 


n-2 . 

3A;i-n n -/ci - 1 

f{n) = 5 + ^ ^- 

fel = [n/3] fci = |'n/2] 


<5 = 


if 3 I n, 
otherwise. 
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From this, we can verify directly that 

(21) ^ ^ 

e.g. by checking, for each residue class modulo 6, that expressions O agrees 
with m- Then Claim 17.31 follows immediately from (j21|] . This finishes the proof 
of Theorem 17.21 □ 

□ 
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